MASSIVELY COMPUTATIONAL PARALLIZABLE 
OPTIMIZATION MANAGEMENT SYSTEM AND METHOD 

ABSTRACT 

A distributed processing system, program product and method of executing a 
computer program distributed across a plurality of computers. First, interested 
participants register and provide a commitment for available excess computer capacity. 
Participants may enter a number of available hours and machine characteristics. A 
normalized capacity may be derived from the machine characteristics and a normalized 
excess capacity may be derived from the number of hours committed for the participant. 
New registrants may be assigned benchmark tasks to indicate likely performance. Parties 
may purchase capacity for executing large computer programs and searches. The 
computer program is partitioned into multiple independent tasks of approximately equal 
size and the tasks are distributed to participants according to available excess capacity. A 
determination is made whether each distributed task will execute within a selected range 
of other distributed tasks and, if not, tasks may be reassigned. The likelihood that a task 
will complete may be based on the participant's past performance. As each task is 
completed, the completing participant is checked to determine if the task is on schedule. 
Any task assigned to computers that are found to be behind schedule may be reassigned to 
other participants. A check is made to determined whether each task is assigned to at 
least one participant and several tasks may be assigned to multiple participants. Once all 
tasks are complete, the best result is selected for each task. Each participant may be 
compensated for normalized excess capacity and that compensation and charges to 
requesting parties may be based on total available normalized capacity. 
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